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Abstract 

A new anticyclic operad Mould is introduced, on spaces of functions in 
several variables. It is proved that the Dendriform operad is an anticyclic 
suboperad of this operad. Many operations on the free Mould algebra 
on one generator are introduced and studied. Under some restrictions, 
a forgetful map from moulds to formal vector fields is then defined. A 
connection to the theory of tilting modules for quivers of type A is also 
described. 

Introduction 

The aim of this article is to build and use a new connection between the the- 
ory of operads and the theory of moulds. Operads were introduced in alge- 
braic topology in the 1960's. After being somewhat neglected for some decades, 
this notion has found a new impetus recently, in connection with mathematical 
physics, moduli spaces of curves and algebraic combinatorics. 

Moulds have a rather different origin. They have been introduced in analysis 
by J. Ecalle, as a convenient tool to handle complicated singular functions, in 
relation with his theory of resurgence. Later, he developed around moulds a 
large apparatus which allowed him to make substantial progress in the theory 
of polyzetas Eca02 Eca03, Eca04 . In this article, only the simplest case of 
moulds will be considered, not the more general case of bimoulds. 

The first result of this article is the existence of a very simple structure 
of operad on moulds, denoted by Mould. In fact, one can define on moulds 
the finer structure of an anticyclic operad, involving in addition to composition 
maps some actions of cyclic groups. 

This structure is then shown to contain as an anticyclic suboperad the so- 
called Dendriform operad introduced by J.-L. Loday |Lodf)lj and denoted by 
Dend, which has been much studied recently [LR981 lLR02| . This provides a 
radically new point of view on the operad Dend and the key to some new 
results. The main result is the explicit description of the smallest subset of 
Dend containing its usual generators and closed under the anticyclic operad 
structure, by the mean of new combinatorial objects called non-crossing plants. 

This article also contains the description of many different operations on 
moulds, coming either from the operad or from the mould viewpoint, and some 
of their properties. This is used to prove the existence of a morphism from the 
Lie algebra of moulds (for one of the Lie brackets and under some restrictions) 
to the Lie algebra of formal vector fields in one indeterminate. Interesting and 
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natural examples of moulds are provided and their images by this map are 
computed. 

In some sense, this article provides a reformulation of the basic results of 
Ecalle on moulds in a more classical algebraic language. This includes notably 
the so-called ARI bracket, for which we provide a very short definition using 
the operations obtained from the operad structure. We use this definition to 
prove some properties of this bracket. It should be said that our setting does 
not seem to extend to bimoulds, hence can only describe a small part of the 
theory of Ecalle. 

In the last section, it is recalled that the Dendriform operad is strongly 
related to the theory of tilting modules for the equi-oriented quivers of type A, 
and how the results of the present article fit very-well in this relationship. Some 
conjectural extension of the properties in type A to other Dynkin diagrams are 
proposed. 

Many thanks to Jean Ecalle for discussions which have led to this research. 
MSC 2000: 18D50, 05C05, 05E 

1 Notations and definitions 

We recall here the terminology we need concerning moulds. 

A mould is a sequence (f n )n>i, where /„ is a function of the variables 
{ui, . . . , u n }. A mould is said to have degree n if its only non-zero component 
is /„. In this case, this unique component will be denoted / by a convenient 
abuse of notation. 

A mould / of degree n is called alternal if it satisfies the following conditions, 
for 1 < i < n — 1: 

X! f{ U a(\), ■ • • i u <j(n)) = 0, (1) 
(TGSh(i,n— i) 

where a runs over the shuffle permutations of {ui, . . . , Ui} and {iti+i, . . . , u n }, 
i.e. permutations such that er(l) < • • • < and <r(i + 1) < • • • < cr(n). 
One can then extend this definition: a mould is called alternal if each of its 
components is alternal. 

A mould / of degree n is called vegetal if it satisfies the following equation: 

ui...u n f(tu <T{1) ,...,tu a(n) )=n\f(t,...,t), (2) 

ctG6„ 

where & n is the permutation group of {1, ... , n}. 

There is a natural associative product on moulds, defined for / of degree m 
and g of degree n by 

MU(/,g) = /(ui, • • . ,u m )g(u m+1 , . . .,u m+n ). (3) 

The associated Lie bracket is 

LIMU(/, g) - MU(/, g) - MU(.g, /). (4) 

We will often use the following convenient shorthand notation: 

Ui..j := Y u k . (5) 

i<k<j 
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At some places in the text, we will use the following shorthand notation. 
For a shuffle a of two ordered sets S' and S", let u a be the sequence u s for 
seS'U S" in the order specified by a. 

2 The Mould operad 

For n > 1, let Mould (n) be the vector space of rational functions with ratio- 
nal coefficients in the variables {ui, . . . ,u n }. We will show that the collection 
Mould = (Mould(n)) n >i has the structure of an anticyclic non-symmetric op- 
erad. The reader is referred to |Mar99l IMSS02| for the basics of the theory of 
operads and anticyclic operads. 

First, let 1 be the function \/u\ in Mould(l). This will be the unit of the 
operad. 

Let us then introduce a map r, which is called the push. It is defined on 
Mould(n) by 

t(/)(ui, . . .,«„) = /(-«i...„,mi, . . . ,u n _i). (6) 

Note that r has order n + 1 on Mould(n). It will give the cyclic action of the 
operad. Let us note also that r(l) = —1. This is one of the axioms of an 
anticyclic operad. 

Let us now introduce the composition maps o i from Mould(m) ® Mould(n) 
to Mould(m + n — 1), with 1 < i < m. Let / be in Mould(m) and g be in 
Mould (n). The function / Oj g is defined by 

Ui...i+n-lf(ui, . • . , Ui— 1, Ui...i+n-l, Ui+n, ■ ■ ■ , Um+n-l)s(w.j, . . . , «i+n-l). (7) 

Theorem 2.1 The push r and composition maps define the structure of an 
anticyclic non-symmetric operad Mould. 

Proof. One has first to check that these composition maps do indeed define a 
non-symmetric operad. The unit 1 has clearly the expected properties: loj/ = 
/ and / Oj 1 = / for all / 6 Mould(m) and 1 < i < m. One has also to check 
two "associativity" axioms. 

Let /, g, h be in Mould(m), Mould(n) and Mould(p). 

Let i and j be such that 1 < i < j < m. Then one has to check that 

(/ °i 9) °i+n-l h = (f 0^ h) o, g. (8) 
Indeed, both sides are equal to 

Ui...i+n-l Uj+ n -l...j+n+p-2 g(ui, ■ ■ ■ , Uj+n- 1 ) ■ • • ! u j+n+p-2) 

/(Ul, . . . , Ui—l, Ui...i+n-l, Ui+n, 
• ■ • ) Uj-f-n — 2? Uj_[_7i — l...j-f-7t-f-p — 2) Uj-j-p-)-Ti— X 3 • • • , ^m+n+p— 2)- (9) 

Let now i and j be such that 1 < i < m and 1 < j < n. One has to check 
that 

/ °i (g Oj h) = (f Oi g) o J+l _ 1 h. (10) 
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Indeed, both sides are equal to 

f(ui, . . . , Ui-l, Ui...i + p + „_2 7 u i+p+n-l, ■ ■ ■ ! Um+n+p-2) 

g(Ui, . . . , Uj+i-2, Uj+i-l...j+i+p-2, Uj+i+p-1, ■ ■ ■ , Ui+p+n-2) 

Ui...i+p+n-2 Mj+i-l...j+i+p-2ft-(Wj+i-l, ■ ■ ■ , Uj+i+p-2 ) ■ (H) 

This proves that Mould is a non-symmetric operad. Then one has to verify 
that t gives furthermore an anticyclic structure on this operad. 
For this, one has to check two identities. The first one is 

r(fo i g)=T(f)o i _ 1 g, (12) 

for / G Mould(m), g G Mould(n) and 2 < i < m. Indeed, this holds true, as 
both sides are equal to 

.m+n— 1? • • • 1 ^2—2; l...n+i— 2 ) 1) ■ ■ ■ 7 "m+n— 2) 

g(Ui-l, . . . , U n+i -2)Ui-l...n+i-2- (13) 

The other identity that we have to check is 

r(fo l9 ) = -T(g)o n T(f), (14) 

for / G Mould(m) and g G Mould(rt). Again, this is true as both sides are equal 
to 

W>n.. .m-\-n—xf(^~^ / n.. .m+n — 1 3 •>■•■■} ^m+?i — 2)^? ( ^1. . .m-\-n — 1 j ^1 ? • • • 3 ^n— l) ■ 

(15) 
■ 

Remark 2.2 It follows from Eq. (7J that if / and g are homogeneous functions 
of weight df and d g (where all variables Ui are taken with weight 1), then / o.- L g 
is also homogeneous of weight df +d g + 1. Also, the action of r clearly preserves 
the weight in that sense. Hence the collection of subspaces of homogeneous 
rational functions of weight — n in Mould(n) is a anticyclic suboperad. 

Remark 2.3 Another consequence of Eq. Q is the following. Let H n be the 
product 

Hn= [] (16) 

l<i<j<n 

One can see that, if H m f and H n g are polynomials, then so is H m + n -i(f o t g). 
It is also true that H m T(f) is polynomial if H m f is, as one can easily check that 
r preserves H m up to sign. 

Combining the two previous remarks, one gets that the subspace of Mould(n) 
made of homogeneous rational functions / of weight — n such that H n f is a 
polynomial define a anticyclic suboperad, which is finite dimensional in each 
degree. 

Remark 2.4 By a similar argument, one can also note that the subspace of 
rational functions that have only poles of the shape Ui...j (at some power) for 
some i < j 'is also stable for the composition and the cyclic action. Such 
functions will be said to have nice poles. 
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Figure 1: a planar binary tree T and the standard numbering 



3 The Dendriform operad 

The Dendriform operad was introduced by Loday |Lod01| . motivated by some 
problem in algebraic topology. Later, it was shown to be an anticyclic operad 
ChaOS]. We refer the reader to the book LodOl for more details on this 
operad. 

Recall that the Dendriform operad is an operad in the category of vector 
spaces, generated by Y and Y of degree 2 with relations 

Yoj (V + Y) = Yo 2 V, (17) 
'.x 0l Y = V02 Y, (18) 

0l v = v- o 2 (v + y). (19) 
The dimension of Dend(n) is the Catalan number 

1 ^ (20, 



n + 1 \n + 1 

There is a basis of Dend(n) indexed by the set y(n) of rooted planar binary 
trees with n + 1 leaves. In the presentation above, v and Y correspond to the 
two planar binary trees in y(2). We will sometimes denote by Y the unique 
planar binary tree of degree 1 . 

The cyclic action is defined on the generators by 

r(Y)=Y, (21) 
t(y) = -(v + y). (22) 

Theorem 3.1 There is a unique map tjj of anticyclic non-symmetric operads 
from Dend to Mould which maps Y to \/(u\U\...2) and Y to l/(wi...2W2)- 

Proof. It is quite immediate to check, using the known quadratic binary pre- 
sentation of Dend and the description of the cyclic action on these generators 
recalled above, that this indeed defines a morphism ij) of operads and that this 
morphism ip is a morphism of anticyclic operads. ■ 

Let us now describe the image by ip of a planar binary tree T in y(n). 

Let us define, for each inner vertex v of T, a linear function dim(w) in the 
variables u\, . . . ,u n . One can label from left to right the spaces between the 
leaves from 1 to n as in Fig. Then the vertex v defines a pair of leaves (its 
leftmost and rightmost descendants), enclosing a subinterval of [1, fi]. Let 
dim(w) be itj...j. 
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Proposition 3.2 Let T be a planar binary tree. Then its image ip(T) is the 
inverse of the product of factors dim(w) over all inner vertices v of T . 

For instance, the image of the tree T of Fig. \\\is 

ip(T) = 1/ (U1...3U2U2...3M1...7U5W5...7U7) ■ (23) 

Proof. The proof is by induction on n. The proposition is true for n = 1 or 2. 

Assume that the Proposition is true up to degree n. Let T be a planar binary 
tree in y(n + 1). By picking a top vertex of T (any inner vertex of maximal 
height), one can find a tree S in y{n) and an index i such that T = S o i v or 
T = So t Y. 

Then one can check that the description given above has the correct behavior 
with respect to such compositions in Mould and in Dend. ■ 

Let us now introduce a classical map tt from permutations of {1, . . . , n} to 
planar binary trees in y(n). First, note that one can use the standard numbering 
as in Fig. ^to label the inner vertices of a planar binary tree from 1 to n from 
left to right. Then each tree T induces a natural partial order <t on {1, ... , n} 
by saying that i <t j if the inner vertex i is below (i.e. is an ancestor of) the 
inner vertex j . The map tt is characterized by the property that 7r(c) = T if and 
only if the total order c(l) < er(2) < • • • < cr(n) is an extension of the partial 
order <y. In particular, er(l) must be the index of the bottom inner vertex of 
T. The map tt is surjective and has a standard construction by induction, see 
for example LR98 . For instance, the images by tt of the permutations 4163527 
and 4651372 are both the tree of Fig. □ 

Let us define the multi-residue of an element in Mould(?i) according to a 
permutation a 6 ©„: 

& f = (2wr)-" I ...I f. (24) 

Jo J U <r(l) J'U.ain) 

Proposition 3.3 For a planar binary tree T in y{n) and a permutation a G 
& n , the multi-residue § a ip(T) does not vanish if and only if tt(g) = T . 

Proof. The proof is by induction. The statement is clear if n — 1. Let k be 
a{n). 

Let us assume that tt(o-) = T. By the discussion above on the properties 
of tt, this implies that the vertex k is a top vertex of T (a maximal element 
for <t)- Then by computing the innermost residue with respect to Uk, the 
multi- residue § a ip(T) reduces to the multi-residue of the function obtained by 
replacing Uk by in Ukip{T) 7 with respect to indices {1, . . . ,n} but k, in some 
order. By renumbering the variables, this multi-residue is just § , ij)(T') where 
T' is obtained by removing the top vertex k from T and a' is the induced 
permutation of {1, . . . , n — 1}. It is clear that n(a') — T', hence the residue 
§ , ip(T') is not zero by induction and therefore the residue § a ip(T) is not zero 
too. 

Let us now assume that tt(o~) =/= T. If the vertex numbered k is not a top 
vertex , then the residue with respect to Uk is zero, as Uk is not a pole of ifi(T). 
If the vertex number A; is a top vertex, then, with the same notations as above, 
one necessarily has that tt(<t') ^ T'. Hence by induction § , ip(T') — and 
therefore § a ip(T) = 0. 
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Theorem 3.4 The morphism ip is injective. 

Proof. It is enough to prove that the the functions ip{T) for all planar bi- 
nary trees in y(n) are linearly independent. This follows from the previous 
proposition. ■ 

3.1 The Associative operad 

It is known that the Associative operad is the suboperad of the Dendriform 
operad generated by Y + Y. Furthermore, the basis of the one-dimensional 
space Assoc(n) is mapped in Dend to the sum of all planar binary trees. 

Inside the Mould operad, as the image of v+ Y is 1/ (1*11*2)1 one can check by 
induction that the image of the basis of Assoc (n) is the inverse of the product 
Ui ...u n . 

Remark 3.5 the Associative operad is not stable for the anticyclic structure, 
though. The smallest anticyclic suboperad of Mould containing Assoc is Dend. 

3.2 The graded Tridendriform operad 

Several generalizations of the Dendriform operad have been introduced in [Cha02 
and [ER04 . They all share the common point that they have in degree n a basis 
indexed by all planar trees instead of just planar binary trees. 

Let us consider among them the operad gr TriDend which is the associated 
graded operad of the Tridendriform operad (which is a filtered operad). It has 
been considered both in |Cha02| and |LR04| and contains as a suboperad the 
Dendriform operad. The operad gr TriDend is generated by the dendriform 
generators together with another associative operation Y in degree 2. One can 
deduce from the results of |LR04| a presentation by generators and relations of 
gr TriDend. It consists of the associativity relations for Y, of the 3 relations for 
the dendriform generators Y and Y given at the beginning of and of 3 more 
relations: 

YoiY = Yo 2 Y, (25) 
^ 0l Y = ^o 2 Y, (26) 

^o 1 y = v ^o 2 v. (27) 

Proposition 3.6 By extending the morphism ip by Y t— > Ul \ U2 > one gets a 
morphism (still denoted by ip) of operads from TriDend to Mould. 

Proof. This is an immediate verification. ■ 

We will not check here whether or not this morphism is injective. This may 
follow from the same kind of arguments as for the Dendriform operad. Indeed, 
the image of a planar tree by ip has a simple description given by an obvious 
extension of Prop. 13.21 

Remark 3.7 There is no known cyclic or anticyclic structure on TriDend. 
The image of gr TriDend by ip is not closed for the action of t. One may ask 
for a description of the closure of gr TriDend in the anticyclic operad Mould. 
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4 Free algebra on one generator 



Let us consider the free algebra on one generator for the operad Mould. This 
can be identified with the direct sum of all spaces Mould (n), which will also be 
denoted by Mould. 



4.1 Dendriform products 

The inclusion of the operad Dend in Mould defines the structure of a dendri- 
form algebra on the free Mould algebra on one generator: we have two binary 
operations >- and -< defined for / e Mould (m) and g G Mould (n) by 

r ( 1 1 r ci \ i \ u m+l...m+n 

f y g= °2 g °i / = • . ■,u m )g{u m+1 , . . .,u m+n )- 



,«1«1...2 / Ul...m+n 

(28) 

and 

S <9 = ( " °2 ) °i / = • • ■ ,u m )g(u m+1 , . . .,u m+n ) Ul - m . 

\ U 1...2W2 / «l...m+n 

(29) 

Proposition 4.1 /// anrf g are vegetal, then so are j > g and f -< g. 

Proof. Let us do the proof for / >~ (/, the other case being similar. One has to 
compute 



ui . . . u m+r . 



Ul...m+n ffeSm+ 



^ f{ tu <j(l), ■ ■ ■ , tu a(m))9{t u a(m+l), ■ ■ ■ , tu a(m+n)) 



(<Mm+i) H l"W CT ( m+n )). (30) 



Let us introduce the set S = {<r(m + 1), . . . , a(m + n)}. Then one can rewrite 
the previous sum as 



V>\ . . . W m _|_ n 



+™ E \ lG E / a 

y^ff(tM<T»( m +l), • • • ,ttiff"(m+n))i (31) 
a" 

where E runs over the set of subsets of cardinal n of {1, . . . , m + n}, a' is a 
bijection from {1, . . . , n} to the complement of E and a" is a bijection from 
{m + 1, . . . , m + n} to E. Using the vegetal property of / and g, this reduces 
to 

mini „, , , nV^v^ /„„n 
f(t,...,t)g(t,...,t) 2222m. (32) 

«l...m+n E lgB 

Reversing summations, this gives 

(m + n-l)!n/(i ...,*)</(* ...,t), (33) 
which is (m + n)!(/ >- g)(t, . . . ,t). Hence / >- g is vegetal. ■ 
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4.2 Associative product 

The inclusion of the Associative operad in the Mould operad implies that the 
formula 

MU(/, 5 )= (—a 2 g) Ql f (34) 
\UiU 2 J 

defines an associative product on the free Mould-algebra on one generator. One 
can check that this associative product is exactly the product called MU in the 
terminology of moulds, see J3J). Hence the associated bracket is the so-called 
LIMU bracket. Note also that f > g + f < g = MU(/, g). 
As a consequence of Prop. 14.11 one has 

Corollary 4.2 If f and g are vegetal, then so are MU(/, g) and LIMU(/, g). 



4.3 Pre-Lie product 

Recall that a pre-Lie product on a vector space V is a bilinear map s~\ from V 
to V such that 

(x -r\ y) ~r\ z — x (y ~r\ z) — (x -r\ z) ~r\ y — x (z y). (35) 

This notion is related to manifolds with affine structures and to groups with 
left-invariant affine structures. As for associative algebras, the corresponding 
antisymmetric bracket [x,y] = x -t~\ y — y^xisa Lie bracket. For a reference 
on pre-Lie algebras, the reader may consult [CLOT] . 

As there is a injective morphism from the PreLie operad to the symmetric 
version of the Dendriform operad, hence also to the symmetric version of the 
Mould operad, one gets a pre-Lie product on the free Mould algebra on one 
generator and an injective map from the free Pre-Lie algebra on one generator 
to the free Mould algebra on one generator. 

The pre-Lie product is defined by the formula 

/ ^ g = \ — - — °2 / ) °i g - ( — - — °2 g ) °i /• (36) 

\UlUi...2 J \ui... 2 u 2 J 

or just as g >-/-/-< <?■ More explicitly, it is given by 

/(mi, . . . ,u m )g(u m+1 , . . . ,u m+n ) 

^l...m+n 

- g(ui, . . . , u n )f(u n+1 , ... ,u m ) L - n . (37) 

^l...m+n 

Theorem 4.3 The pre-Lie product s~\ preserves alternality: if f and g are 
alternal, then so is f g . 

Proof. Let / G Mould(m) and g S Mould(n). Let us fix j G {1, . . . , m + n— 1}. 
One has to check that 

^2 {f ■^■g){u„(i),...,u a{m+n) ) =Q. (38) 

(j£ Sh(j, m+n— j) 

Let us compute the first half of this sum: 

{g^ f){ u a(l),---,U a[m+n) ). (39) 

tr£E Sh (J, m+n— j) 
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This is 



"4. ..m+n . . s 

m+n) )(Uo-(m+l) H hU CT ( m+n) )• (40) 

Let us introduce the set E' = {cr(l), . . . , <j(m)} and let E" be its complement. 
Then, by standard properties of shuffles, one can rewrite the previous sum as 



"-l. ..m+n Tim i \ i _ r-,,, / 



g{u°»), (4i) 



where E' runs over the set of subsets of {1, . . . ,m + n} of cardinal m, cr' is 
a shuffle of £7' n {1, . . . , j} and E' n {j + 1, . . . , m + n} and a" is a shuffle of 
E" (~1 {1, . . . , j} and E" P\ {j + 1, . . . ,m + n}. Here we have used the shorthand 
notation introduced at the end of jjl] 

Using the alternality of / and g, this sum reduces to the terms where E 1 is 
either included in {1, . . . , j} or in {j + 1, . . . , m + n} and i?" is either included 
in {1, . . . , j} or in {j + 1, . . . , m + n}. Hence, the sum reduces to 

■ ■ ■ ■ i u j)9{ u j+l, ■ ■ ■ ,U m +n)(Uj+l H h 



+ f(uj+i, u m+n )g(ui, . . . , Uj){m H h Uj)), (42) 

where the first term is present if j = m and the second one if j = n. 
One can compute in the same way the other half of the sum: 

) (43) 

er£Sh (J, m+n— j) 

and find exactly the same result. Hence the full sum vanishes as expected. ■ 

Corollary 4.4 The image of the free pre-Lie algebra on one generator is con- 
tained in the intersection of the free dendriform algebra with set of alternal 
elements in Mould. 

It seems moreover that this inclusion could be an equality. 

Remark 4.5 It follows also from the definition of -r\ given above that the Lie 
bracket LIMU associated to the associative product MU is also the bracket 
associated to the pre-Lie product -r^. 



5 Suboperads in the category of sets 

The aim of this section is to describe two small suboperads of the image of Dend 
in Mould. The key point is that we work here in the category of sets rather 
than in the category of vector spaces as usual. 
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Figure 2: a non-crossing tree and a non-crossing plant 



5.1 Combinatorics of non-crossing trees and plants 

Let n > 2 be an integer. Consider the set of vertices of a regular polygon with 
n + 1 sides. One of these sides will be placed at the bottom and called the 
base side. The other sides are then numbered from 1 to n from left to right. 
A diagonal is a line segment drawn between any two vertices of the regular 
polygon. Two diagonals are crossing if they are distinct and meet at some 
point in the interior of the convex polygon. 

An non-crossing plant consists of two disjoint subsets of the set of diago- 
nals: the set of numerator diagonals (pictured dashed and red) and the set of 
denominator diagonals (pictured plain and black) with the following properties: 

• any two diagonals in the union of these subsets are non-crossing, 

• the simplicial complex made by the denominator diagonals is connected 
and contains all vertices, 

• any numerator diagonal is contained in a closed cycle of denominator 
diagonals, 

• any closed cycle of denominator diagonals contains exactly one numerator 
diagonal. 

In the sequel, a diagonal will always mean implicitly a denominator diagonal, 
unless explicitly stated otherwise. Note that a side can only be a denominator 
diagonal. 

Let us call based non- crossing plant a non-crossing plant that includes the 
base side of the regular polygon. 

If there is no numerator diagonal, then a non-crossing plant is a non- crossing 
tree, i.e. a maximal set of pairwise non-crossing diagonals whose union is a 
connected and simply connected simplicial complex (i.e. a tree). 

Non-crossing trees and based non-crossing trees are well-known combinato- 
rial objects, see |Noy98| for example. Non-crossing plants seem not to have been 
considered before. Fig. [3 displays a based non-crossing tree on the left and a 
non-crossing plant on the right. 

We need a precise recursive description of non-crossing plants. One has to 
distinguish three sorts of them, as depicted in Fig. 

The first kind (I) is when the plant is based and the base side is contained 
in a cycle of denominator diagonals, necessarily of length at least 4, as it must 
contain a numerator diagonal. For each other diagonal in this cycle, one can 
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(I) 



(ID 



(III) 



Figure 3: the 3 sorts of non-crossing plants 



consider diagonals that are in the connected region (the one not containing the 
inner part of the cycle) between this diagonal and the boundary of the regular 
polygon. This defines a based non-crossing plant. Conversely, one can pick any 
list of length at least 3 of based non-crossing plants and put them on the sides 
of a closed cycle containing the base side and choose a numerator diagonal in 
this cycle. 

The second kind (II) is when the plant is based, but the base side is not 
contained in a cycle of diagonals. Then there exists a unique side which is not 
in the plant and which bounds the same region as the base side. To the left and 
to the right of the square formed by this side and the base side, one can define 
two non-crossing plants. This also includes some degenerate cases, where one 
or both sides are empty. In these cases, the square becomes a triangle or just 
the base side and there is only one associated non-crossing plant (on the left or 
on the right) or none. 

The third and last kind (III) is when the plant is not based. Consider the 
unique cycle (of length at least 3) that would be created by adding the base side. 
Just as in kind (I), one can define, by looking at the outer regions bounded by 
this cycle, a list of based non-crossing plants of length at least 2. 

Let us now translate this trichotomy in terms of generating series and sketch 
the enumeration of non-crossing plants. We will use the generating series 

P = Pn* n = x + Sx 2 + Ux 3 + 80.x 4 + . . . , (44) 

n>l 

and 

Q = ^2 qnXn = x + 2x2 + 9x3 + 51x4 + ' ' ■ ' ( 45 ) 

n>l 

where p n (resp. q n ) is the number of non-crossing plants (resp. based non- 
crossing plants) in the regular polygon with n + 1 sides. 

A non-crossing plant is either based or not. If it is not, it is of kind (III) and 
can be described using a list (of length greater than 2) of based non-crossing 
plants. Hence one has 

P = Q + (Q 2 /(i-Q)) = Q/(i-Q). (46) 

For a based non-crossing plant, either its base side is contained in a cycle or 
not. In the first case, it is of kind (I) and can be described using a list (of length 
k at least 3) of based non-crossing plants and the choice of an inner diagonal in 
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a cycle of length k + 1. In the second case, it is of type (II) and can be described 
by a pair of non-crossing plants or empty sides. Hence one has 



(k+l)(k l) Qk+x[l+p) 2_ (4?) 



fc>3 

From these equations, one gets that P satisfies the algebraic relation: 

x - P + xP 2 + 2xP + P 2 + P 3 = 0. (48) 
Therefore P has a simple functional inverse: 

p p2 p3 



X — 



(i + py 



(49) 



One can remark that this series appear as example (g) in |Lod06j . 

Let us now introduce the following notions, used in the next section. 

A peeling point of a non-crossing plant is a vertex (not in the base side) such 
that the only incident diagonals are sides. In Figure [21 the non-crossing plant 
on the right has 2 peeling points between sides 3 and 4 and between sides 5 and 
6. 

Lemma 5.1 There is always at least one peeling point in a non-crossing plant 
in the n + 1 polygon, for n > 2. 

Proof. By induction on n > 2. This is true for all 3 non-crossing plants A. A, 
A in a triangle by inspection. Let us distinguish three cases, as before. 

(I) The base side belongs to a cycle of diagonals. 

If there is something else than the cycle, there is a peeling point by induction 
in one of the sub-non-crossing plants bounding the cycle. This gives a peeling 
point in the whole non-crossing plant. 

If there is just a cycle, one can pick any vertex not in the base and not 
contained in the numerator diagonal. This vertex is a peeling point. 

(II) The base side is a diagonal, but does not belong to a cycle of diagonals. 
One can consider the left or right sub-non-crossing plant, which contains a 

peeling point by induction. This provides a peeling point in the full non-crossing 
plant. 

(III) The base side is not a diagonal. 

If there is something else than the would-be cycle (see the description of 
kind (HI)), there is a peeling point by induction in one of the sub-non-crossing 
plants bounding this would-be cycle. This is also a peeling point in the full 
non-crossing plant. 

If there is just a would-be cycle, one can pick as peeling point any vertex 
not in the base. 



A border leaf is a peeling point in a based non-crossing tree that has only 
one incident side. In Figure [3 there are 3 border leaves between sides 2 and 3, 
sides 4 and 5 and sides 6 and 7 in the non-crossing tree on the left. 

Lemma 5.2 There is always at least one border leaf in a based non-crossing 
tree in the n + 1 polygon, for n > 2. 
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Proof. By induction on n > 2. This is clear if n = 2, for the based non-crossing 
trees ^ and A. Assume that n > 3. In any based non-crossing tree, one can 
define a left and a right subtree, as the connected components of the tree minus 
its base side (every based non-crossing tree is of kind (II) as a non-crossing 
plant). At least one of them is not empty. It is enough to prove that there is a 
border leaf in one of them. One can therefore assume for instance that only the 
right subtree is not empty. 

Then consider the leftmost diagonal (other than the base side) emanating 
from the right vertex of the base side. Either there is a non-empty non-crossing 
tree to its right, hence a border leaf inside it by induction, or it has nothing to 
its right (it is a side). In this case, one can build a new non-crossing tree by 
shrinking the base side to a point and taking the side to its right as new base 
side. By induction, this new non-crossing tree has a border leaf. This implies 
that the initial tree has one too. ■ 

5.2 The operad of non-crossing plants 

Each diagonal is mapped to a linear function in variables uj., . . . ,U n as follows: 
the base side is mapped to Ui... n . The other sides are mapped to u\, . . . , u n in 
the clockwise order. For diagonals which are not sides, one considers the half 
plane not containing the base side, with respect to this diagonal. This diagonal 
is mapped to the sum of the values of the sides that are in this half-plane. 

To each non-crossing plant, one can then associate a rational function in 
Mould which is the product of the linear functions associated to its numerator 
diagonals divided by the product of the linear functions associated to its de- 
nominator diagonals. For instance, for the non-crossing tree in the example of 
Fig. [21 one gets 

1/ (M1...7U2U2...3W4...7W5M6M6...7) , (50) 
and for the non-crossing plant on the right of the same figure, 

"l. ..4/ (M1...6U1M2...4U3...4W4U5W6W7) • (51) 

The 3 non-crossing plants in a triangle and A are mapped to 1/(1*11*1. ..2)) 

l/(wi...2M2) and l/{u\U2) in Mould. 

This mapping from the set of non-crossing plants to Mould is obviously 
injective, as one can recover the non-crossing plant from the factorization of its 
image. Therefore, we will from now on identify non-crossing plants with their 
images in Mould. 

One can check, using the the definition of the composition in Mould, that 
the set of non-crossing plants is closed under composition. Let us give a combi- 
natorial description of the composition of non-crossing plants. Given two non- 
crossing plants / and g in some regular polygons and a side i of the polygon 
containing /, one has to define a new non-crossing plant in the grafted polygon 
as in Fig 01 This is simply the union of / and <?, with some modification along 
the grafting diagonal. If this diagonal is present in both / and g, then it is kept 
in / o,; g. If it is present in exactly one of / and g, then it is not kept in / g. 
If it is present in neither / or g, then it becomes a numerator diagonal in / g. 

Theorem 5.3 The non-crossing plants form a suboperad NCP in the category 
of sets, which is contained in the image o/Dend. This operad has the following 
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Figure 4: grafting of non-crossing plants: deformation of polygons 



presentation: three generators L.. A and A ; subject only to the relations: 



^o 2 A = A 0l ^, (52) 

Ao 1 A = Ao 2 A, (53) 

^ 0l A = ±o 2J L, (54) 

Ao 2 A = Ao 1 A. (55) 



Proof. The inclusion in the image of Dend will follow from the presentation by 
generators and relations, with generators A, A and A that are the images of 
the elements V, V and V + V of Dend in Mould. 

There remains to prove the presentation. Let us define an operad NCP' by 
the presentation above, with A and A replaced by symbols L, R and M. 
As the relations are satisfied in NCP, there is a unique morphism of operads V 
from NCP' to NCP sending the generators L, R and M to A. A and A. Let 
us prove by induction that there is an inverse A to V. 

Note that, whenever this makes sense, A is of course a morphism of operads. 
The existence of A is clear for n = 2. Assume that n > 3 and let T be in NCP(n). 
By Lemma |5.1I there is a peeling point in the non-crossing plant T. Let i be 
the index of the side of the polygon which is left to this leaf. Then T can be 
written S o { 6 where 5 is either A, A or A and S G NCP(n — 1). 

Let us define 

A(T) = A(S) 0i A(S). (56) 

One has to prove that this definition does not depend on the choice of the 
peeling point. Let us assume that there is another peeling point. Without 
further restriction, one can assume that it is at the right of side j with i < j. 
Thus T can also be written S' Oj §' where 6' is either A. A or A and S' G 
NCP(n — 1). One then has to distinguish two cases. 

Far case 

If i + 1 < j, then there is still a peeling point in S' at the right of edge i, 
hence there exists S" G NCP(n — 2) such that T can be written as 

S' 0J 5' = {S" o, 5) 0j 5' = (S" oj_i 5') 0,6 = 80,6, (57) 

where the second equality is an axiom of operads. This implies that both choices 
of peeling point in T leads to the same value for A(T): 

A(S') oj A(S') = (A(S") o t A{8)) 0j A(S') 

= (A(S") o 3 -_ x A(S')) oi A(S) = A(S) 0i A(S). (58) 

Near cases 
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If i+1 = j, then one can distinguish 4 cases. Either all three sides i, i + 2 
are diagonals, or just two of them are. The other possibilities are excluded by 
the second condition in the definition of non-crossing plants. 

Let us consider the first case. Necessarily T can be written, for some S" 6 
NCP(n-2), as 

(S" o 4 A) o l+1 A = S" o t (A o 2 A) = S" o t (A 0l A) = (S" o, A) 0j A. (59) 

This implies that both choices of peeling point give the same value for A(T): 

A(S"o. ( A)o l+1 Af = (A(S")oiM)o i+1 M = (A(S")oiM) 0i M = A(S"o i A)o i M, 

(60) 

where the middle equality follows from relation (|53[) for the generators L, R and 
M. 

The three other cases are similar to this one, each one of them using one of 
the relations l)52[l . Ij54(l and l|55|) for the generators L, R and M. 
Hence A is well-defined. Then, one has for all T in NCP(n), 

V(A(T)) = V(A(S) o, A(S)) — S Oi S — T, (61) 

by induction hypothesis and because V is a morphism of operad. Let x be in 
NCP'(ra). Then x can written yo i( l for some y in NCP'(n-l) and d E {L,R,M}. 
Then 

A(V(x)) = A(V(j/) o 4 V(d)) = A(V(y)) o, A(V(d)) =yo l d = x. (62) 

Here for the computation of A we choose the peeling point corresponding to 
V(d). We have proved that A is the inverse of V up to order n. This concludes 
the induction step. 

■ 

Remark 5.4 By adding the opposite of each non-crossing plant, one can get 
an anticyclic operad in the category of sets. The cyclic action is just given by 
the rotation of the regular polygon, up to sign. 

5.3 The operad of based non-crossing trees 

It is not hard to see, using the combinatorial description of the composition 
given above, that based non-crossing trees are closed under composition. 

Proposition 5.5 The suboperad o/NCP generated by L. and A is exactly the 
suboperad of based non- crossing-trees. These generators are only subject to the 
relation (|52() . 

Proof. As ^ and A are based non-crossing trees, the operad they generate is 
contained in the suboperad of non-crossing trees. 

To prove the reverse inclusion, one proceeds by induction. By Lemma |5. 21 
there is a border leaf in any non-crossing tree T. Let i be the index of the side 
of the polygon which is left to this leaf of T. Then T can be written S Oj S where 
5 is either A or ^ and S is a smaller based non-crossing tree. This implies the 
inclusion in the suboperad generated by A and A. 

The presentation is a consequence of that of the bigger operad NCP. ■ 
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From results of Loday in Lod02 , one can deduce that 

Proposition 5.6 For any non-crossing plant T of degree n, the inverse image 
of T in Dend is a sum without multiplicities in Dend(n) and can therefore be 
considered as a subset ofy(n). 

We would like to draw the attention on the following conjecture, which has 
been checked in low degrees. Recall that the Tamari poset |FT67| is a partial 
order on the set y(n) which indexes a basis of Dend(n). 

Conjecture 5.7 For any non-crossing tree T of degree n ( not necessarily based) 
in Mould, the inverse image of T in Dend is 

£*' (63) 
where I is some interval in the Tamari poset y(n). 

6 Other structures 

Let us consider some other operations on the free Mould algebra on one gener- 
ator. 

6.1 Over and Under operations 

Loday and Ronco have introduced in |LR02) two other associative products 
on the free dendriform algebra on one generator, called Over and Under and 
denoted by / and \. They are usually defined as simple combinatorial operations 
on planar binary trees, but can be restated using the Dendriform operad as 
follows: 

f/9 = (.9 °i x/ ) °i / (64) 

and 

As = (/ °m Y ) °m+l 9, (65) 

where / is assumed to be of degree m. One can use this to extend these opera- 
tions to the free Mould algebra on one generator. Explicitly, restated inside the 
Mould operad, these products are given by 

(f/g)( u i, Um+n) = f(ui, • • • , U n )g(ui., 

) (66) 

and 

{f\g)(ui,.. .,u m +n) = f(ui,-. ■ i U n —\ , Un...m-\-n 

)g(u n+ i,...,u m+n ). (67) 

6.2 Structures associated to the operad structure 

The fact that Mould is an operad implies that one can define other operations on 
the free Mould algebra on one generator, namely a pre-Lie product o (not to be 
confused with the one introduced before and denoted by >r>) and the associated 
Lie bracket and group law. 
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The pre-Lie product o is defined for / € Mould(m) and g G Mould(n) by 

m 

/ ° 9 = J2 f °i 9- (68) 

i=l 

More explicitly, / o g is given by 

m 

. . . , Ui+n-l)«i...»+n-l- 

1=1 

(69) 

This construction is clearly functorial from the category of operads to the 
category of pre-Lie algebras. Note that the product fog is in Mould (m + n— 1). 

Theorem 6.1 The pre-Lie product o preserves alternality, that is / o g is al- 
ternal as soon as f and g are. 

Proof. Let / be in Mould(m) and g 6 Mould(n). Let us fix j S {1, . . . , m + 
n — 2}. One has to check that 

Y (/ °.9)(Mi)>---'M™+«-i)) = °- ( 70 ) 

tr£Sh(j,m+n— 1— j) 

The sum to be computed is 

m 

^ /(Wtr(l)i ■ ■ ■ )U>a(i) H + "o-(i+n-l)> • • • > u cr(m+n-l)) 

i=l CTGSh(,j',m+n— 1— j) 

g{u a (i), . . . ,u CT (i+„-i))(w (T (i) H h « ff (<+n-i))- (71) 

Let us introduce the sets £" = {cr(l), . . . , er(z — 1)} of cardinal i — 1 and _E" = 
{(j(i+n), . . . , a(m+n— 1)} of cardinal m — i. They have the following properties: 

• E' fl {1, . . . , j} is an initial subset of {1, . . . , j}, 

• E' n {j + 1, . . . , m + n — 1} is an initial subset of {j + 1, . . . , m + n — 1}, 

• -B" n {1, . . . ,j} is a final subset of {1, . .. , j}, 

• E" n {j + 1 , . . . , m + n — 1 } is a final subset of { j + 1 , . . . , m + n — 1 } . 

Let E = {cr(i), . . . , a(i + n — 1)} be the complement of E' U E" . It follows from 
the conditions above that En {1, . . . , j} and E fl {j + 1, . . . , m + n — 1} arc 
sub-intervals. 

Using standard properties of the set of shuffles, and the shorthand notation 
u a introduced at the end of ^ one can then rewrite the previous sum as 

Y Y f( u °'> Y u k, u v")Y9( u ») [Y Uk ) ' ( 72 ) 

i=lB',F'<r',<7" keE v \keE ) 

where E 1 of cardinal i — 1 and E" of cardinal m — i are subsets with the above 
properties, a' is a shuffle of E' n {1, . . . , j} and E' fl {j + 1, . . . , m + n — 1}, cr" 
is a shuffle of D {1, . . . , j} and fl {j + 1, . . . , m + n — 1} and v is a shuffle 
of £ n {1, . . . , j} and E (~l {j + 1, . . . ,m + n - 1}. 
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Using the alternality of g, one can see that the sum reduces to the cases 
when E C {1, . . . , j} or E C {j + 1, . . . ,m + n — 1}. Let us show that each of 
these two terms vanishes. As the proof is similar, we treat only the case when 
Ed {1, . . . In this case, there exists k such that E = {k, . . . , k + n — 1}. 
The corresponding term is 

m 

EE E f(u a >,U k ...k+n-l,Ucr")g(Uk, ■ ■ ■ , U k+n -l)Uk...k+n-l , (73) 
i=l E',E" a', a" 

where E' and E" runs over the appropriate sets. 

Once again by the usual properties of shuffles, this can be rewritten as 

E g( u k, Uk+n-l){Uk...k+n-\) E /( U A»)' ( 74 ) 
k A 1 

where 1 < k < k+n—1 < j and /i is a shuffle of {1, . . . , k — 1, (k . . . k + n — 1), k + 'i 
and {j + 1, . . . ,m + n — 1}, with the abuse of notation made in considering 
(k. ..k + n—1) as an index. This sum is zero because / is alternal. ■ 

Proposition 6.2 If f and g are vegetal, then so is f o g. 

Proof. One has to compute 

m 

E e /(tti,7(i), . . . ,t(u a (i) + — h M<7(i+„-i)), • • • ,tu a ( 

m+n— 1) J 

aeG m+rl -i i=l 

Mi . . . u m+ „_ig(t m ctW , . . . , i u CT(i+n _i))t H h u CT ( i+n _i)). (75) 

Let us introduce the set E = {<j(i), . . . , o{i + n — 1)}. One can then rewrite the 
previous sum as 

m 

m . . . u m+n -i t E(E EE /(* iva) , . . . , t(E %•),...,* u CT /( TO+ „_i)) 

e je_E i=i o-' jeE 

E#(* "*"(*)'• • • ^^"(j+n-l)), (76) 

where £7 runs over the set of subsets of cardinal nof{l,...,ra + n — 1}, a' is a 
bijection from {1, . . . , i — 1} U {i + n, . . . , m + n — 1} to the complement of E 
and <t" is a bijection from {i, . . . , i + n — 1} to E. 
Using first the vegetal property of g, one gets 

Ml . . . Um+n-it E 3 E X! (* ' ' ' ' ' 1 ( E U J ) u T'(m)) 

£ HjGE U i i= i a , \ jeE J 

n\g(t,...,t). (77) 

Then, this can be rewritten as 

n\tg(t, . . . , t) E I E u i I E /(^W. • • • ' * *( m )) II «i- ( 78 ) 

£ / 6 j£E 
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where 9 is a bijection from {1, . . . , to} to {uj}j^E LI {J2jeE u j}- By using the 
vegetal property of /, this becomes 

)m\f(t,...,t)g(t,...,t)t. (79) 

Using once again the vegetal property of / in the special case u\ — n and 
u% = ■ ■ ■ = u m = 1 , one gets 

m 

(m + n- l)\^2f(t,...,nt,...,t)g(t,...,t)nt, (80) 

i=l 

which is (to + n —!)!(/ o g)(t, . . . , t). Hence / o g is vegetal. ■ 




6.3 Forgetful morphism to formal vector fields 

The aim of this section is to define a map & of pre-Lie algebras from moulds 
satisfying appropriate conditions to formal power series in one variable x, or 
rather to formal vector fields. 

Let us consider here only moulds / such that /„ is homogeneous of weight 
— n and has only poles at some U ? -...j with arbitrary multiplicity (nice poles). 
From Remarks 12 . 21 and 12 . 41 this subspace is a anticyclic suboperad, hence it is 
closed for o by functoriality. Let us consider its intersection with the subspace 
of vegetal moulds, which is also closed for o by Prop. 16.21 Let us note that this 
intersection contains the image of Dend by Prop. 14. II and Prop. 13.21 

Let us recall that the usual pre-Lie product, also denoted by o, on vector 
fields is given by 

F(x)d x o G(x)d x = {d x F{x))G{x)d x . (81) 

Theorem 6.3 The substitution i— » 1/x induces a morphism & of pre-Lie al- 
gebras f y—> /(a; -1 , . . . , x~ l )d x from Mould (restricted as above to homogeneous 
vegetal moulds with nice poles) with the pre-Lie product o to the pre-Lie algebra 
of vector fields in the variable x with formal power series in x as coefficients. 

Proof. Let / 6 Mould(TO) and g 6 Mould(n) satisfying the additional condi- 
tions stated before. One has to prove that 

d x f(x~ 1 , . . .jX -1 )^ -1 , . . ^aT 1 ) 

m 

= J2 nx^fix- 1 , . . .,nx-\ x-^gix- 1 , . . . ,x~ 1 ), (82) 

i=l 

where we have used the assumed shape of the poles of / and g to ensure that 
the substitution makes sense. It is therefore enough to prove that 

m 

xd x f(x^ 1 , . . .,a; _1 ) = ^nf{x" 1 , . . .,naf - \ . . . ,x~ 1 ). (83) 

i=l 

From the homogeneity of /, one has to prove that 

mf(x- 1 ,...,x- 1 )=J2nf(x- 1 ,...,nx- 1 ,...,x- 1 ), (84) 

i=l 
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which is a special case of the vegetal property of /, with t = x , u\ = n and 

U 2 = ■ ■ ■ = U m = 1. ■ 



As the group law associated to the usual pre-Lie product on formal power 
series is the classical composition of power series, one can see the group structure 
on moulds corresponding to o as some kind of generalized composition. 

Remark 6.4 From 0, it is quite obvious that the associative product MU is 
mapped by to the usual commutative product of formal power series. 

6.4 Derivation 

Let us introduce a map d on moulds, which decreases the degree by 1. 

For a mould / <E Mould(m), df is the element of Mould(m — 1) defined by 

m 

df(ui, . . . ,u m -\) = y"^Res t =o/(ui, . . .,uj-i,t,Uj, . . . ,u m _i), (85) 

3=1 

where Res is the residue. 

The main motivation for this map is the following property. 

Proposition 6.5 The map d is sent by the forgetful map & to the partial 
derivative with respect to x, i.e. for any f G Mould(m) which is homogeneous, 
vegetal and has nice poles, one has &{df) = d x ^F(f). 

Proof. Let / <E Mould(m). By homogeneity, ,^(f) = f(x~ 1 ,...,x^ 1 ) — 
x m f(l, . . . , 1). Hence d x ^{f) = mx^fil, . . . , 1). 
On the other hand, ,^(df) is 

m 

Res^o^/^- 1 ,...^,...,^ 1 ), (86) 

3=1 

where t is in the jth position. By the vegetal property of /, this is 

m — 1 

Resworn— — (87) 

This proves the expected equality. ■ 

Remark 6.6 If / is alternal and of degree at least 2, then df — 0. This is 
obvious once the definition of d is rewritten as the residue of a sum over shuffles 
of t with {ui, . . . , it m -i}. 

Proposition 6.7 The map d is a derivation for the products -<, >-, MU and 
LIMU. It is also a derivation for o, under the restriction that functions have 
nice poles. 

Proof. It is enough to prove this for >- and o. The case of -< is similar to the 
case of >~ and the other cases can be deduced from these ones. 
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Let us consider the case of >-. Let / e Mould(m) and g G Mould(n). One 
has to compute 

y^Res t=0 ( f{ui, ...,t,uj,.. . ,u m -i_)g(u m , . . . ,u m+n _i) — m - m+n - 1 j + 

V «l...m+n-l + tj 

m+n , u + t \ 

Res t=0 ( f(ui, ■ ■ ■ ,u m )g{u m+ ±, ...,t,uj,.. .,u m+n -i) m + 1 - m + ra ~ 1 _ j _ 

j^+1 V «l...m+n-l +t J 

(88) 

By the properties of the residue, this becomes 

m 

^Rcs t=0 (f(ui, ...,t, i))g(u m , ■ ■ .,u m+n -i) m "' m — v 

^l...m+n— 1 



m+n 

^ • • ■ ,Wm)RcS t=0 (ff(lt m+ l, ■ ■■ ,t,Uj,. .. ,U m+n -\)) _ 

j=m+l "l...m+n-l 

(89) 

This is df >- g + / >~ dg, which proves that d is a derivation of >-. 
Let us now consider the case of o. One has to compute 



m i—L 

^ ReSt=o(/(Ml, • • • , t, Uj, . . . , Ui_2, Uj_l...j+„_2, Wj +n _i, . . . , U TO+ „_2) 

i=l j=l 

g(Ui-i, U i+n _ 2 )Mi-l...»+„-2) + 

m i+n— 1 

^ ^ Res t=0 (/(ui,... 

; Ui— 1, ^i...i+n—2+ti ^i+n — 1? ■ • ■ 7 W m _|_ n _2j 

*=1 j=» 

#(u;, Uj, ... , U i+ „_2)(Uj... i+n _2 + t)) + 

m m+n— 1 

^ ^ ReS t= o(/(ui, . . . , Mj_i,Uj...j +n _i,Uj +n , . . . , t, Uj, . . . ,U m+ „_2) 
i— 1 j—i+n 

g{u t , u i+n _i)ui...i +n _i). (90) 

By the properties of residues, and the assumption that / and 5 have nice poles, 
this becomes 



m 2 — 1 

^ RcS t= o (/(Ul, . . . ,t, Uj, . . . , Wj_2,Uj_i...j +n _2,Uj +n _i, . . . , U m+ „_2)) 
i=l j=l 

g(Ui-i, . . . , Uj + „_2)Uj_i...j_|_„_2 + 

m m+n— 1 

^ ^ Res t=0 (/(ui, . . . ,Ui_i,Uj...j +n _i,u i+n , . . .,i,Uj,.. . ,u m+n _ 2 )) 

1 j—i+n 

g(ui, . . . , u i+ „_i)uj... i+ „_i + 

m i+n— 1 

^ ^ /(Ul, . . . , Uj_i, Ui...i +n -2, Ui + „-i, . . . , Um+n-2) 



»=1 3=i 



Res t=0 ...,t,Uj,.. . ,u i+n - 2 ))ui...i +n -2. (91) 
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The first two terms give df o g and the third one gives / o dg. 



As a corollary of Prop. 16.71 the map d preserves the image by ip of the free 
Dendriform algebra on one generator. One can be more precise: the action of 
d is by vertex-removal, in the following sense. From the description of ip(T) for 
a planar binary tree T in Prop. 13.21 one can see that taking the residue with 
respect to one of the variables and then renumbering correspond to the removal 
of a top vertex in T. Hence dtp(T) is the sum over all top vertices of T of the 
image by ip of some smaller binary tree. 

6.5 The products ARIT and ARI 

Let us define two other bilinear products on the free Mould algebra on one 
generator, denoted by ARIT and ARI: 

ARIT(f,g) = fo(g/Y)-fo(Y\g) (92) 

and 

ARI(/, g) = ARIT(/, g) - ARIT (5, /) + LIMU(/, g). (93) 

One can check, by writing the explicit expression for these products, that 
they do indeed reproduce the ARIT and ARI maps introduced by Ecalle in 
his study of moulds. In particular, it is known that ARI is a Lie bracket that 
preserves alternality. Note that we have defined as ARIT(/, g) what Ecalle 
denotes by ARLT(g)/. 

Lemma 6.8 There holds d(f/Y) = (df)/Y and d(Y\f) = Y\(df). 

Proof. Let us consider only the first case, the other one being similar. Let 
/ 6 Mould(n). As 

//l' = Yo 1 / = — (94) 

one has to compute 

" 1 1 

V" Res t=0 — :f(ui, iM-i,t, ih, . . . , u„_i)+Res t=0 — -J(ui, u n ). 

U\... n +t U!... n +t 

(95) 

The second term vanishes, and what remains is 
1 - 

} Res t=0 f(ui, . . . , Ui-x, t, ut, . . . , m„_i), (96) 

Ul... n 

which is exactly (df)/Y. ■ 
Corollary 6.9 The map d is a derivation for ARIT and ARI. 
Proof. As d is a derivation of o by Prop. 16.71 one has 

9(ARIT(/, g)) = d(f) o (g/Y) + f o d(g/Y) - d(f) o (Y\g) - f o d(Y\g). (97) 

One can then conclude for ARIT using Lemma fo. 81 The proof for ARI follows 
from this and from Prop. 16.71 ■ 
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Let us now state some properties of the ARI and ARIT products. 



Proposition 6.10 The free dendriform algebra in Mould is closed under ARIT 
and ARI. The products ARIT and ARI preserves the vegetal property. 

Proof. For the first statement, it is enough to look at the definition of ARIT. 
One already knows that the Over and Under operations are defined on the 
dendriform subspace. The product o has the same property, because it is a 
functorial construction on operads. 

Let us prove the second statement. It is enough to prove this for ARIT, by 
Prop. 14.21 As this property is already known for o by Prop. 16.21 it is enough 
to prove that f/Y and Y\f are vegetal if / is so. Let us consider only the first 
the other one is just the same. 

Let / be in Mould (n). One has to compute 

V f(u a(1) ,...,u a{n) ) -. (98) 

TTT Ml...n+lt 

c66„ + i ^ 

One can separate the sum according to the value of a(n + 1), obtaining 

^ n+l 
Ul...n+ll . =1 a , 

where a' runs over the bijections from {1, . . . , n} to {1, . . . , n + 1} \ {«}■ Using 
then the vegetal property of /, this becomes 

n+l 



1 - u, u!/(t) ___ !t) (100) 

"I. ..n+l t ~[ u l ■ ■■ u n+l 

This gives 



/(t,...,t)(n + l)! 

Ml . . . U n +l (n+l)t' 

which proves the expected vegetal property. 



(101) 



7 Examples of moulds 

Let us describe the image in Mould of some special and nice elements of Dend. 

Let AS be the mould defined by AS n = l/{u\... u n ). The components of 
this mould provide the basis of the Associative suboperad. Hence it is in the 
image of the Dendriform operad in the Mould operad. On the other hand, it is 
known that the basis of the Associative suboperad of the Dendriform operad is 
given by the sum of all planar binary trees. Hence, one has 



AS n =^l £ T =-J— . (102) 



On can note that the image by & of the mould AS is xj (1 — x). 
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Let us say that a planar binary tree is of type (p,q) if its left subtree has 
p + 1 leaves and its right subtree has q + l leaves. The sum over binary trees of 
type (p,q) is 

(103) 



ui . . .u n (u 1 ... n y 

This is an easy consequence of the previous result, using for instance the Over 
and Under products. 

Let TY be the mould defined by 

TY n = ^= lt Ul , (104) 

Ux . . .U n Ui... n 

with a parameter t. By the preceding discussion, the mould TY is also in the 
image of the Dendriform operad. The image of TY by & is 

1 , / 1 - tx \ . , 

log . (105) 



Another interesting mould has the following components 

En 
i=l lU i 

Ui . . .U n Ui... n 



(106) 



By the same argument as above, this mould belongs to the image of the Den- 
driform operad. This mould should be related to the series indexed by planar 
binary trees considered in |Cha06| . Its image by & is 

x( - 2 ~^ . (107) 
2(1 -x) 2 1 ' 

One can also compute the image of the Connes-Moscovici series. Let us first 
recall its definition. In the free prc-Lie algebra on one generator, where the 
product is denoted by let CM\ be the generator and let 

CM n = CM n ^ x ^ CM X . (108) 

One can consider these objects as elements of the free dendriform algebra 
on one generator, endowed with the pre-Lie product It follows from Prop. 
14.31 that these elements are alternal. 

Proposition 7.1 One has 

MCM n ) = — - — E(-ir +fc ("W ( :|,|, »* 

"ii . . . u n ui... n £^ \k 1 



The image ofip(CM) by & is x. 

Proof. The proof is by induction. By definition of the pre-Lie operation in 
the Dendriform operad, one has 

cm„ +1 = v„ 2 cm„-v 0i (;m„. (no) 
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Hence, in Mould, one gets 

V(CM n+1 ) = -J— o 2 <P(CM n ) — 0l 4,{CM n ). (Ill) 

Explicitly, -0(CM„ + i) is given by 

U2 - n+1 4>{CM n ){u 2 , . . . ,u n+1 ) ^ ip(CM n ). (112) 

UlUl... n +l Ui... n+ iU n+ i 

Then one can use the addition rule for binomial coefhcients and the induction 
hypothesis. ■ 

Another interesting and natural mould PO has the following components: 

PO n = S%^fi±^i , (113) 

with a parameter t. This mould also belongs to the image of the Dendriform 
operad, as it satisfies the following equation: 

PO n+l = tPO n y l/«i + PO n ~< 1/ui. (114) 

Obviously, its image by & is given by the well-known exponential generating 
series for the Stirling numbers of the first kind: 

<i^I (115, 

8 Relation with quivers and tilting modules 

There is a nice relationship with the theory of tilting modules for the equi- 
oriented quivers of type A (in the classical list of simply-laced Dynkin diagrams). 
Some properties of this special case may be true in the general case of a Dynkin 
quiver. 

Let Q be the equi-oriented quiver of type A„. It is known by a theorem of 
Gabriel that there is a bijection between indecomposable modules for Q and 
positive roots for the root system of type A„. These positive roots are the sums 
di + • • • + dj for 1 < i < j ' < n, where oei, . . . ,a n are the simple roots. There 
is an obvious bijection dim from the set of positive roots to the set of linear 
functions for 1 < i < j ' < n, which is induced by the bijection on 1— > U{. 

A tilting module T for the quiver Q is a direct sum of n pairwisc non- 
isomorphic indecomposable modules such that T has no self-extension. One can 
therefore describe a tilting module T as a set of positive roots, satisfying some 
condition. Taking the inverse of the product over the corresponding set of linear 
functions in the variables u, one gets a rational function ip(T) for each tilting 
module T. One can check that this set of rational functions is exactly the image 
in Mould of the set of planar binary trees in Dend by the operad morphism ip. 
This gives a natural bijection between tilting modules and planar binary trees. 

By this correspondence between tilting modules and trees, the action of 
the anticyclic rotation r on the vector space Dend(n) is mapped to the action 
induced on the set of roots by the Auslander-Rcitcn functor on the derived 
category of the quiver Q. 
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On the other hand, the action of the anticyclic rotation r on the vector space 
Dend(n) has been related in Cha05b to the square of the Auslander-Reiten 
translation for the derived category of the Tamari poset, which is a classical 
partial order on the set of planar binary trees. The Tamari poset also has a 
very natural interpretation in the setting of tilting modules, as a special case of 
the natural partial order defined by Riedtmann and Schofield RS91 on the set 
of tilting modules of a finite-dimensional algebra. 

One can try and generalize this to any quiver Q of finite Dynkin type, that is 
any quiver whose underlying graph is a Dynkin diagram of type A, D or E. The 
theorem of Gabriel still holds, hence there is a bijection between indecomposable 
modules and positive roots. One can similarly map positive roots to linear 
functions in variables u using the decomposition in the basis of simple roots. 
For an indecomposable module M, the corresponding linear function is 

n 

dim(M) = ^dimM.u,. (116) 

i=l 

There is a finite set of tilting modules for Q. One can, just as above, define 
a rational function for each tilting module T, as the inverse of the product of 
the linear functions over the summands of T. For a tilting module T = (BjMj, 
one gets 

m = i/l[dm(M j ) (117) 

3 

Then, one can ask the following questions: 

Question 1: are the functions ip(T) for all tilting modules T linearly inde- 
pendent ? 

Let Vq be the vector space spanned by the tp(T) for all tilting modules T. 

Question 2: is Vq stable by the action induced by the action of the Auslander- 
Reiten translation r for Q on the set of positive roots ? 

Question 3: if so, is this action of the Auslander-Reiten translation for Q 
related to the Auslander-Reiten translation for the poset of tilting modules for 
Q defined by Riedtmann and Schofield |RS91[IHT705] . 

Let us note a result in the same spirit, that we have learned from L. Hillc 
Hil06]: for any Dynkin quiver Q, one has 

$^(T) = l/ui...u», (H8) 

T 

where the sum runs over the set of isomorphism classes of tilting modules. This 
identity comes from a fan related to tilting modules. 
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